#给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n = len(digits)
        for i in range(n-1,-1,-1):
            if digits[i]!=9:
                digits[i]+=1
                for j in range(i+1,n):
                    digits[j]=0
                return digits
#数组中只有数字9
        return [1]+[0]*n